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1 Introduction 


We present a new classification of Butson Hadamard matrices within the framework of cocyclic design 
theory f9j|T6]. New non-existence results are also obtained. We extend Magma JT] and GAP lfT3l 
procedures implemented previously for 2 -cohomology and relative difference sets lfI21 [21 [ [23] to 
determine the matrices and sort them into equivalence classes. 

Cocyclic development was introduced by de Launey and Horadam in the 1990s, as a way of han¬ 
dling pairwise combinatorial designs that exhibit a special symmetry. It has turned out to be a powerful 
tool in the study of real Hadamard matrices (see 1211 for the most comprehensive classification). A ba¬ 
sic strategy, which we follow here, is to use algebraic and cohomological techniques in systematically 
constructing the designs. 

Butson Hadamard matrices have applications in disparate areas such as quantum physics and error- 
correcting codes. So lists of these objects have value beyond design theory. We were motivated 
to undertake the classification in this paper as a first step towards augmenting the available data on 
complex Hadamard matrices (and we did find several matrices not equivalent to any of those in the 
online catalog Ii3l). 

Specifically, we classify all Butson Hadamard matrices of order n over p th roots of unity for an 
odd prime p and np < 100. The restriction to p th roots is a convenience that renders each matrix 
generalized Hadamard over a cyclic group of order p ; for these we have a correspondence with central 
relative difference sets that enables us to push the computation to larger orders. It must be emphasized 
that most of the techniques that we present apply with equal validity to generalized Hadamard matrices 
over any abelian group—but are not valid for Butson Hadamard matrices over k th roots of unity with 
k composite. Moreover, the tractability of the problem considered in this paper suggests avenues for 
investigation of other cocyclic designs, such as complex weighing matrices and orthogonal designs. 

The paper is organized as follows. In Section [2] we set out background from design theory: key 
definitions, our understanding of equivalence, and general non-existence results. Section[3]is devoted 
to an explanation of our algorithm to check whether two Butson Hadamard matrices are equivalent. We 
recall the necessary essentials of cocyclic development in Section @] Then in Section [5] we specialize 
to cocyclic Butson Hadamard matrices. The full classification is outlined in Section [6] We end the 
paper with some miscellaneous comments prompted by the classification. 

For space reasons, the listing of matrices in our classification is not given herein. It may be 
accessed at ifTOl . 

2 Background 

Throughout, p is a prime and G, K are finite non-trivial groups. We write kk for e 2n I k . 

2.1 Butson and generalized Hadamard matrices 

A Butson Hadamard matrix of order n and phase k, denoted BH(n, k) , is an n x n matrix H 
with entries in (£&) such that HH* = nl n over C. Here H* is the usual Hermitian, i.e., complex 
conjugate transpose. 

For n divisible by \K\ , a generalized Hadamard matrix GH(n, K) of order n over K is an n x n 
matrix H = [h tJ ] whose entries h t] lie in K and such that 

ri 

HH* = nl n + (J2 xeK x)(J n - In) 
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where H* = lif 1 ], J n is the all Is matrix, and the matrix operations are performed over the group 
ring Z/\ . 

The transpose of a BH(n,fc) is a BH(n, k); the transpose of a GH(n, K) is not necessarily a 
GH(n, K), except when K is abelian (9j Theorem 2.10.7], However, if H is a Butson or generalized 
Hadamard matrix then so too is H*. 

For the next couple of results, see Theorem 2.8.4 and Lemma 2.8.5 in |[9j (the former requires a 
theorem from fT8il ). 

Theorem 2.1. If there exists a BH(n, k), and p \..... p r are the primes dividing k, then there exist 
a\,... ,a r € N such that n = a\p\ + • • • + a r p r . 

One consequence of Theorem [2j] is that BH(n, p 1 ) can exist only if p \ n. 

Lemma 2.2. Let uj be a primitive pth root of unity. Then ff" = o a,oj l = 0 for n < p and 
ao, ■ ■ ■, a n € N not all zero if and only if n = p — 1 and a® = • • • = a n . 

Let C = (x) = C fc and define r/ k : ZC ->• Z[( k ] by rjk{Yli=o ^) = I2t=d c iC k ■ The ma P T lk 
extends to a ring epimorphism Mat(n, Z C) —>• Mat(n, Z[( k ]). 

Lemma 2.3. If M is a GH(n,Cfc) then r] k (M) is a BH(n,fc); if M is a BH(n,p) then is 

a GH(n, C p ). 

Proof. The first part is easy, and the second uses Lemma [2721 □ 

Thus, a BH(n,p) is the same design as a GH(n,C p ). Butson’s seminal paper |4| supplies a 
construction of BH(2 a p b ,p) for 0 < a < b. 

Example 2.4. For composite n , the Fourier matrix (more properly, Discrete Fourier Transform matrix) 
of order n is a BH(n, n) but not a GH(n, C n ). 

Example 2.5. There are no known examples of GH(n, K ) when K is not a j;-group. Indeed, finding 
a GH(n, K) with \K\ = n not a power of p would resolve a long-standing open problem in finite 
geometry; namely, whether a finite projective plane always has prime-power order. 

2.2 Equivalence relations 

Let X, Y be GH(n, K)s. We say that X and Y are equivalent if MXN = Y for monomial 
matrices M, N with non-zero entries in K. If X, Y are BH(n,fc)s then they are equivalent if 
MXN = Y for monomials M , N with non-zero entries from (Q.). Equivalence in either situation 
is denoted X m Y , whereas if M, N are permutation matrices then X, Y are permutation equivalent 
and we write X ~ Y. The equivalence operations defined above are local, insofar as they are applied 
entry wise to a single row or column one at a time. We will not regard taking the transpose or Hermitian 
as equivalence operations. 

If H is a GH(n, K) then // //' where //' is normalized (its first row and column are all Is) 

and thus row-balanced', each element of K appears with the same frequency, n/\K\, in each non¬ 
initial row. Similarly, H' is column-balanced. Unless k is prime, neither property is necessarily held 
by a normalized BH(n, k). 
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2.3 Non-existence of generalized Hadamard matrices 

Certain number-theoretic conditions exclude various odd n as the order of a generalized Hadamard 
matrix; see, e.g., Il5ll6ll25l. The main general result of this kind that we need is due to de Launey j6l . 

Theorem 2.6. Let I\ be abelian, and r, n be odd, where r is a prime dividing \K\. If a GH(n, K ) 
exists then every integer rn f 0 mod r that divides the square-free part of n has odd multiplicative 
order modulo r. 

Remark 2.1. BH (n,p) do not exist for ( n,p ) £ {(15, 3), (33,3), (15, 5)}. 

We shall derive non-existence conditions for cocyclic BH(n,p) later. 


3 Deciding equivalence of Butson Hadamard matrices 

In this section we give an algorithm to decide equivalence of Butson Hadamard matrices. The prob¬ 
lem is reduced to deciding graph isomorphism, which we carry out using Nauty ffl9ll ; and subgroup 
conjugacy and intersection problems, routines for which are available in Magma. 

3.1 Automorphism groups, the expanded design, and the associated design 

The direct product Mon(n, (Ck)) x Mon(n, (Ck)) of monomial matrix groups acts on the (presumably 
non-empty) set of BH(n, k ) via (M, N)H = MHN*. The orbit of H is its equivalence class; the 
stabilizer is its full automorphism group Aut(iT). 

Example 3.1. (j9j Section 9.2].) Denote the r -dimensional GF(p)-space by V. Then D = [xy v ] Xiy& v 
is a GH(//'', Cp ), written additively. In fact D is the r-fold Kronecker product of the Fourier 
matrix of order p (so when p = 2 we get the Sylvester matrix). If r f 1 or p > 2 then 
Aut(D) = (C p x Cp x AGL(r,p). 

Let Perm(n) be the group of all n x n permutation matrices. The permutation automorphism 
group PAut(X) of an nxn array X consists of all pairs ( P,Q ) £ Perrn(n) 2 such that PXQ T = X. 
Clearly PAut(iT) < Aut(iT). The array X is group-developed over a group G of order n if 
X ~ [h(xy)] Xt y£G f° r some map h. We readily prove that X is group-developed over G if and 
only if G is isomorphic to a regular subgroup (i.e., subgroup acting regularly in its induced actions on 
the sets of row and column indices) of PAut(X). 

The full automorphism group Aut (H) has no direct actions on rows or columns of H. Rather, it 
acts on the expanded design £// = [C) +:l H] via a certain isomorphism 0 of Aut(/7) onto PAut(£/p: 
see []9l Theorem 9.6.12]. 

Proposition 3.2 (Corollary 9.6.10, |[9jl). If Hi and II) are equivalent BH(n, k)s then Eh 1 ~ £h 2 ; 
therefore PAut(£’j/ 1 ) and PAut(£’// 2 ) are isomorphic as conjugate subgroups of Perm (nk) 2 . 

A converse of Proposition !3.2l also holds, which we might use as a criterion to distinguish Butson 
Hadamard matrices. For computational puiposes it is preferable to work with the (0,1)-matrix A h 
(the associated design of H) obtained from £h by setting its non-identity entries to zero. Then we 
need an analog of Proposition [T2]for the associated design. Before stating this, we say a bit more about 
the embedding 0 : Mon(n, (Ck)) 2 —■ y Perm(nA;) 2 . It maps ( P,Q ) to (0^(P) , 9^(Q)) where 6^ 
(resp. () {1) ) replaces each non-zero entry by the permutation matrix representing that entry in the right 
(resp. left) regular action of Iff) on itself. Denote the image of Mon(n, (Ck)) 2 under 0 by M ( n , k ). 
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Proposition 3.3. Let H\, IL> be BH(n, k)s. We have Hi ~ Ho if and only if A//, = A A //., Y 1 for 
some (X,Y) G M(n,k). 

Proof Suppose that 0 W(P)Ah 2 6K 2 )(Q) t = A Hl , and write S H . = Y^ r e(( k ) rH i,r (so A Hi = H it i). 
By Theorem 9.6.7 and Lemma 9.8.3 of |9ll . 

H hr = e^(P)H 2 ^ 2 \Q) T . 

Therefore 8h 1 = £ph 2 Q* by S Lemma 9.6.8]. This implies that Hi = PH 2 Q *. □ 

We also use the following simple fact. 

Lemma 3.4. Let A, B be subgroups and x, y be elements of a group G. Then either xA D yB = 0, 
or xA fl yB = g(A fl B) for some g G G. 

We now state our algorithm to decide equivalence of Butson Hadamard matrices H \ and H 2 of 
order n and phase k. 

1. Compute Gi = PAut(A// 1 ) with Nauty. 

2. Attempt to find a E PermfnA:) 2 such that uA//, = A u 2 . 

If no such a exists then return false. 

3. Compute U = Gi fl M[n, k) and a transversal T for U in G \. 

4. If there exists t G T such that at G M (n, k) then return true; 
else return false. 

If Hi ~ H> then oGi fl M(n, k) f 0 by Proposition 13.31 so by Lemma l3~4l we must find a t as in 
step 4. A report of false is then correct by Proposition 13.31 a report of true is clearly correct. Note 
that if the algorithm returns true then we find an element 1 (at) mapping H \ to H 2 . 

Step 1 is a potential bottleneck, although it remains feasible for graphs with several hundred ver¬ 
tices. Equivalence testing is therefore practicable for many BH(n, k) that have been considered in the 
literature. 

Example 3.5. The authors of l20l construct a series of BH(2p,p) but cannot decide whether their 
matrices are equivalent to those of Butson [|4l Theorem 3.5]. Our method, which has been implemented 
in Magma, shows that the BH(10, 5) denoted ,3’io in If20l is equivalent to Butson’s matrix in less than 
0.1s (an explicit equivalence is given at flOl ). 

4 Cocyclic development 

Since our main concern is Butson Hadamard matrices, we recap the essential ideas of cocyclic devel¬ 
opment solely for this type of design. 
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4.1 Second cohomology and designs 

Let H be a BH(n, k ), and let W be the k x k block circulant matrix with first row (0 n ,..., 0 n ,I n ). 
A regular subgroup of PAut(£//j containing the central element (W 1 . W) is centrally regular. By 
J9] Theorem 14.7.1], PAut(£f/) has a centrally regular subgroup if and only if H « [ip(x,y)\ Xt y & G 
for some G and cocycle ip : G x G —» (Cfc); i-e., ip(x, y)ip(xy, z) = ip(x, yz)ip(y , z) V x,y,z £ G. 
We say that H ~ [U(x. y)] XiJ/ eG i s cocyclic, with indexing group G and cocycle ip. A cocycle of H 
is orthogonal. 

Let U be a finite abelian group and denote the group of all cocycles ip : G x G —> U by Z(G. U ). 
Our cocycles are normalized, meaning that ip(x,y) = 1 when x or y is 1. If cp : G —> U is a 
normalized map then d<p £ Z(G,U) defined by d<p(x,y) = cpl^x)^ 1 (p{y)~ x 4>(xy) is a coboundary. 
These form a subgroup B(G,U) of Z(G,U), and H(G,U) = Z(G,U)/B(G,U) is the second 
cohomology group of G. 

For each ip £ Z(G,U), the central extension E(ip) of U by G is the group with elements 
{(g,u)\g £ G,u £ U} and multiplication given by {gi,ui)(g 2 ,u 2 ) = {gig 2 , uiu 2 ip(gi,g 2 )). 
Conversely, let E be a central extension of U by G, with embedding i, : U E and epimorphism 
7r : E —^ G satisfying ker tt = i,(U). Choose a normalized map t : G —> E such that nr = idr;. 
Then ip T (x,y ) = L~ 1 (T(x)T(y)r(xy)~ 1 ) defines a cocycle ip T , and E(ip T ) = E. Different choices 
of right inverse r of tt do not alter the cohomology class of ip T . 

A BH(n, k), H, is cocyclic with cocycle ip if and only if E(ip) is isomorphic to a centrally 
regular subgroup of PAut(£#) by an isomorphism mapping (l,Cfc) to (IP , W). If H is group- 
developed over G then H is equivalent to a cocyclic BH(n, fc) with cocycle %p £ B(G , (Cfc)) and 
extension group E(ip) = G x C/,-. 

Example 4.1. The Butson Hadamard matrix D in Example 13. II is cocyclic, with indexing group C'' 
and cocycle ip pL B(C r p , C p ) defined by ip(x, y) = xy . Note that ip is multiplicative and symmetric. 
If p is odd then E{ip) = C r f f 1 . The determination of all cocycles, indexing groups, and extension 
groups of D would be an interesting exercise; cf. the account for p = 2 in []9| Chapter 21]. 

4.2 Computing cocycles 

We compute Z(G, (Cfc)) by means of the Universal Coefficient theorem: 

H(G, U ) = I(G, U)/B(G, U ) x T(G, U)/B(G, U) 

where T(G, U)/B(G, U) = Hom(L72(G), U) and I(G, U)/B(G, U) is the isomorphic image under 
inflation of Ext(G/G 7 , U). Here G' = [G, G] and H 2 (G) is the Schur multiplier of G. 

We describe the calculation of I (G, U) for U = (u) = C p as this is used in a later proof. Let 
YlfgiG') be the Sylow />-subgroup of G/G ', where \fj t G'\ = p ei . Define Mi to be the //’’ x jf 1 
matrix whose rth row is (1,..., 1, u,..., u), the first u occurring in column — r + 2. Let N r 
be the |G| x |G| matrix obtained by taking the Kronecker product of Mi with the all Is matrix. Up 
to permutation equivalence, the N t constitute a complete set of representatives for the elements of 
7(G, U)/1j(G, U) displayed as cocyclic matrices. For more detail see fl2l . 

4.3 Shift action 

In a search for orthogonal elements of Z(G, C p ), it is not enough to test a single ip from each co¬ 
homology class [p\ £ H(G, Cp): if ip is orthogonal then ip' £ [p] need not be orthogonal. Ho- 
radam Iil6l Chapter 8] discovered an action of G on each [ip] that preserves orthogonality, defined 
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by ip ■ g = 'tpditpg) where w g {x) = tjj(g,x). This ‘shift’ action induces a linear representation 
G —> GL(V) where V is any G-invariant subgroup of Z(G, C p ), allowing effective computation of 
orbits in V fTTIl . 

4.4 Further equivalences for cocyclic matrices 

Equivalence operations preserving cocycle orthogonality, apart from local ones, arise from the shift 
action or natural actions on Z(G, (Cp)) by Aut(G) x Aut(C p ). The action by Aut(C p ) alone fur¬ 
nishes a global equivalence operation. Together with the local operations these generate the holomorph 
C p x Cp_i of (Cp) m Theorem 4.4.10]. 

4.5 Central relative difference sets 

Theorem 4.2. There exists a cocyclic BH(n. p) with cocycle ip if and only if there is a relative 
difference set in E{p if) with parameters ( n,p,n,n/p ) and central forbidden subgroup ((1,C P )). 

Proof This follows from lf9l Corollary 15.4.21 or lf22l Theorem 4.11. □ 

We explain one direction of the correspondence in Theorem 14.2 1 Let E be a central extension of 
U ^ Cp by G. Say t embeds U into the center of E, and ir : E —> G is an epimorphism with 
kernel t(U). Suppose that R = {d\ = 1, • • •, d n } C E is an (n,p, n, n/p) -relative difference set 

with forbidden subgroup U ; i.e., the multiset of quotients didj 1 for j f i contains each element of 
E\l(U) exactly n/p times, and contains no element of i(U). Since R is a transversal for the cosets 
of i(U) in E, we have G = {p* := ir(di) \ 1 < i < n}. Put T(gf) = d{. Then [f> T (x,y)] X: yeG is a 
BH(n,p). 

5 Cocyclic Butson Hadamard matrices 

Theorem 5.1. Let K be abelian, n = |G| be divisible by \K\, 'ip G Z(G. K), and H = 
[tp(x, y)]:K,pec;. Then H is a GH(n, K) if and only if it is row-balanced. In that event H is column- 
balanced too. 

Proof. This follows from lfl6l Lemma 6.6], which generalizes a phenomenon observed for cocyclic 
Hadamard matrices (9] Theorem 16.2.1]. □ 

So we begin our classification by searching for balanced cocycles in the relevant Z(G, C p ). When 
k is not prime, a cocyclic BH(n, k) need not be balanced; by IT6l Lemma 6.6] again, [ip(x, y)\ Xty& G 
for G Z(G, (Cfc)) is a BH(n, k ) if and only if each non-initial row sum is zero. 

We mention extra pertinent facts about Lourier matrices. 

Lemma 5.2. The Fourier matrix of order n is a cocyclic BH(n, n) with indexing group C n . If n is 
odd then it is equivalent to a group-dev el oped matrix. 

Proposition 5.3 (El). Every circulant BH(p, p) is equivalent to the Fourier matrix of order p. 

Proposition 5.4 ( ||15l ). For p < 17, the Fourier matrix of order p is the unique BH (p. p) up to 
equivalence. 
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5.1 Non-existence of cocyclic Butson Hadamard matrices 

As we expect, there are restrictions on the order of a group-developed Butson Hadamard matrix. 

Lemma 5.5. Set rj = Re(CD and Sj = Im(£{). A BH(n. k) with constant row and column sums 
exists only if there are xq, ..., £ {0. 1, n) satisfying 

(£*= IrjXj) 2 + (£i=o \sjXj) 2 = n (1) 


and £^ = o Xj = n. 

Proof Let H be a BH(n, k ) with every row and column summing to s = y=o x j(l = a, + bi. 
Then 

nJ n = J n HH* = sJ n H* = ssJ n 

implies n = a 2 + b 2 , which is dTJ. □ 

Remark 5.6. If k = 2 then dT]) just gives that n must be square, which is well-known. If k = 4 then n 
is the sum of two integer squares. As a sample of other exclusions, the following cannot be the order 
of a group-developed BH(n, k). 


(i) 


k = 3, n < 100: 6, 15, 18, 24, 30, 33, 42, 45, 51, 54, 60, 66, 69, 72, 78, 87, 90, 96, 
99. 


(ii) k = 5, n < 25: 10, 15. 

Some of these orders are covered by general results (see Remark [277b . 

Henceforth p is odd. 

Lemma 5.7. Let k = p 1 and n = p' rn where p \ m. Suppose that H is a cocyclic BH(n, k) with 
indexing group G such that G/G' has a cyclic subgroup of order p r . Then any cocycle iK / (G. Cf) 
of H is in I(G, Cfc) p . 

Proof (Cf. |16l Corollary 7.44].) By Subsection 14.21 ip = tfdd for some inflated from 
Z(G/G' ,Cfc) and map f. Assume that ip\ 0 I(G,Ck) p - Then [ipi(x, y)] Xty& G has a row with 
m occurrences of (k and every other entry equal to 1. Label this row a. Now 

Y\ y€ G d ^y) = (n y& G^ a )~ 1 ){Y\y&G^y)~ 1 ){Y\y&G^ a y)^ 

= (p{a)~ n e (CD- 

So, if we multiply along row a of [ip(x, y)] x ,yeG then we get an element of (Cfc) \ (CD ■ ® Llt this is a 
contradiction. For suppose that £*=0 C AV = 0. Since the k th cyclotomic polynomial £C =( j x t(pl ' 1 ') 
divides £^=o c * x? ’ we have Cj = c p t-i + j = ••• = c^ p _^ p t-i + j, 0 < j < p t_1 — 1. It is then 
straightforward to verify that n!=o CD* ^ (CD • d 

Corollary 5.8. If n is p-square-free then a cocyclic BH(n,p) is equivalent to a group-developed 
matrix. 

Proof Let G be the indexing group of a cocyclic BH(n, p). Either p divides G' or Lcnirna 15.71 
applies, and thus I(G, C p ) = B(G, C p ). Also Hom(H 2 (G), C p ) = 1 by [17, Theorem 2.1.5]. □ 
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Proposition I5.3l then yields 

Corollary 5.9. A cocyclic BH(p,p) is equivalent to the Fourier matrix of order p. 

Remark 5.10. By Remark [5761 and Corollary 15.81 for (n,p) = (10, 5) or p = 3 and n £ {6, 24,30}, 
there are no cocyclic BH(n,p) at all (so Butson’s construction 01 is not cocyclic). Furthermore, a 
cocyclic BH(12, 3), BH(21,3), BH(20, 5), or BH(14, 7) is equivalent to a group-developed matrix. 

5.2 Existence of cocyclic BH(n,p), np < 100 

The table below summarizes existence of matrices in our classification. 


p \f 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

3 

F 

NC 

E 

E 

N 

s 2 

Si 

NC 

E 

NC 

N 

5 

F 

NC 

N 

Si 
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F 

Si 











Table 1: Existence of BH(n,p) 

N: no Butson Hadamard matrices by Remark [2.7| 

NC: no cocyclic Butson Hadamard matrices by Remark [5.10l 
E: cocyclic Butson Hadamard matrices exist. See Section[6] 

S i: no cocyclic Butson Hadamard matrices according to a relative difference set search. 

5 2 : no cocyclic Butson Hadamard matrices according to an orthogonal cocycle search. 

F: the Fourier matrix is the only Butson Hadamard matrix by Proposition [574] (or Corollary 15. 9I >. 

Remark 5.11. There are non-cocyclic BH(6,3) and BH(10, 5) by 01. Non-existence of cocyclic 
BH(6,3) is established by computer in lfl6l Example 7.4.2]. 

We relied on computation of relative difference sets only for parameter values that we could not 
settle otherwise. Nevertheless, those calculations were not onerous. The search for a relative difference 
set with parameters (14, 7,14, 2) ran in under an hour; the test for an RDS(20, 5, 20,4) took about 
a day, with most of the time being spent on Cioo- We note additionally that there arc theoretical 
obstructions to the existence of an RDS(21,3, 21,7): the system of diophantine signature equations 
that such a difference set must satisfy does not admit a solution l24l . 

6 The full classification 

The only cases left to deal with are (n,p) £ {(9,3), (12, 3), (27, 3)}. In this section we discuss our 
complete and irredundant classification of such BH(n,p). 

Our overall task splits into two steps. We first compute a set of cocyclic BH(n,p) containing 
representatives of every equivalence class. Then we test equivalence of the matrices produced. Since 
our method for the second step was given in Section[3j and the orders involved pose no computational 
difficulties, we say nothing further about this step. Two complementary methods were used for the 
first step: checking shift orbits for orthogonal cocycles, and constructing relative difference sets. See 
Subsections I4.2l and 14.31 also, we refer to l2ll Section 6], which discusses a classification of cocyclic 
Hadamard matrices via central relative difference sets. The algorithm for constructing the difference 
sets in this paper is identical to the one there, and was likewise carried out using M. Roder’s GAP 
package RDS |[23l . 
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Example 6.1. Table [2]lists the number t of orthogonal elements of Z(G, C 3 ) for \G\ = 9 or 12. 


G 

c 9 

c 2 

C 12 

C 3 x C 4 

Alt (4) 

d 6 

C 2 x C 3 

t 

18 

144 

0 

288 

48 

0 

96 


Table 2: Counting orthogonal elements of Z{G , C 3 ) 


If |G| € {6,15,18} then t = 0. 

6.1 BH(9,3). 

There are precisely three equivalence classes of cocyclic BH(9, 3). 

One class contains BH(3,3) <g> BH(3,3), which has indexing group C| and cocycle that is not 
a coboundary. Some matrices H 1 in this class are group-developed over C|. No Ii \ has indexing 
group C 9 . See Examples 13. H and 14. II 

Another equivalence class contains group-developed matrices with indexing group C 9 . No matrix 
H) in this class has indexing group C{; hence the cocycles of H> are all coboundaries by Lemma lA7l 
This class is not represented in |j3j, but happens to be an example of the construction in |(7} (cf. Il2l0. 
A representative is the circulant with first row (1,1,1,1, £ 3 , 1, £ 3 , £ 3 ). 

The third class contains matrices H 3 ~ 77} that are cocyclic with indexing group C 9 . Again, H >, 
is equivalent to a circulant, does not have indexing group C|, all of its cocycles are coboundaries, and 
it is not in 

By Proposition 13.21 PAut(£# 2 ) = PAut(£tf 3 ), and this is solvable. We described PAutlT//,) in 
Example 13.11 

6.2 BH(12,3). 

Each cocyclic BH(12,3) is equivalent to a group-developed matrix (Remark 15.101 ) over one of C 3 xi 
C 4 , C 2 x C 3 , or x C 3 . There are just two equivalence classes, which form a Hermitian pair. The 
automorphism groups have order 864. 

This is the only order n in our classification which is not a prime power and for which cocyclic 
BH(n,p) exist. 

6.3 BH(27,3). 

Predictably, order 27 was the most challenging one that we faced in our computations. An exhaustive 
search for orthogonal cocycles was not possible, so this order was classified by the central relative 
difference sets method. 

There are sixteen equivalence classes of cocyclic BH(27, 3) in total. Some are Kronecker products 
of cocyclic BH(9,3) with the unique BH(3, 3), but the majority are not of this form. Each matrix is 
equivalent to its transpose. There are two classes that are self-equivalent under the Hermitian; the rest 
occur in distinct Hermitian pairs. 

Except for the generalized Sylvester matrix, whose automorphism group as stated in Example 13.11 
is not solvable, the automorphism group of a BH(27,3) has order 2 a 3 b . 

Every non-cyclic group of order 27 is an indexing group of at least one BH(27,3). There are no 
circulants. 
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7 Concluding comments 


It is noteworthy that all matrices in our classification are equivalent to group-developed ones (non¬ 
trivial cohomology classes appear too). This may be compared with tf2Tl . which features many equiv¬ 
alence classes not containing group-developed Hadamard matrices. Also, while there exist circulant 
BH(p r ,p) for all odd p and r < 2 EDO], we have not yet found a circulant \>H(n.p) when n is not 
a p -power. 

A few composition results should be given. Let ipi £ Z(G r , C/, ; ) for i = 1, 2, and de¬ 
fine ip £ Z(G i x G 2 ,Ck ) by ip((a, b), (x, y)) = ipi(a,x)ip 2 (b, y)- It is not hard to show that 
ip £ B{G\ x G 2 , Cfc) if and only if ip\, ip 2 are coboundaries. 

Lemma 7.1. Suppose that Hi is a cocyclic 11H(n,, k) with cocycle ipi, 1 < i < 2. Then H\ ® H> 
is a cocyclic BH(ni?i 2 , k) with cocycle ip. 

Corollary 7.2. For a > 1, h > a, and G £ {C 3 x x 03 , 0 ^ x C 3 }, there exists a group- 

developed BH(2 2a 3 fc ,3) with indexing group G a x C^~ a . 

Corollary 17.21 was proved by de Launey J 8 ] Corollary 3.10], albeit only for indexing groups 

C 2 a v r^b 
2 x ^3* 
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